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Amendments to the Claims : 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims : 

1 . (currently amended) A method for allocating bandwidth in a network appliance 
where the network appliance includes a plurality of guaranteed bandwidth buckets used to 
evaluate when to pass traffic through the network appliance, the method comprising: 

Providing providing a shared bandwidth bucket associated with a plurality of the 
guaranteed bandwidth buckets; 

Allocating allocating bandwidth to the shared bandwidth bucket based on the 
underutilization of bandwidth in the plurality of guaranteed bandwidth buckets; and 

Sharing sharing excess bandwidth developed from the underutilization of the guaranteed 
bandwidth allocated to the individual guaranteed bandwidth buckets including borrowing 
bandwidth from the shared bandwidth bucket by a respective guaranteed bandwidth bucket to 
allow traffic to pass immediately through the network appliance. 

2. (original) The method of claim 1 wherein the shared bandwidth bucket is a token 

bucket. 

3. (original) The method of claim 1 wherein the guaranteed bandwidth buckets are 
token buckets. 

4. (original) The method of claim 1 wherein the guaranteed bandwidth buckets are 

-3- 



PATENT 

Application Serial No. 09/658,424 
Attorney Docket No. 0023-0200 



credit/debit buckets. 

5. (original) The method of claim 1 wherein each guaranteed bandwidth bucket is 
associated with a traffic shaping policy. 

6. (original) The method of claim 1 wherein a plurality of guaranteed bandwidth 
buckets are associated with a single traffic shaping policy. 

7. (original) The method of claim 5 wherein the traffic shaping policy screens based 
on IP address. 

8. (currently amended) The method of claim 7 wherein the traffic shaping policy 
screens based on [[the]] source IP address. 

9. (currently amended) The method of claim 7 wherein the traffic shaping policy 
screens based on [[the]] destination IP address. 

10. (currently amended) The method of claim 7 wherein the traffic shaping policy 
screens based on [[the]] protocol type. 

1 1 . (currently amended) The method of claim 7 wherein the traffic shaping policy 
screens based on [[the UPD]] UDP /TCP port number. 
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12. (original) The method of claim 7 wherein the traffic shaping policy screens based 
on the type of service requested. 

13. (currently amended) The method of claim [[7]] 5 wherein the traffic shaping 
policy screens based on [[the]] traffic content. 

14. (currently amended) A method for allocating bandwidth in a network appliance 
comprising: 

D e fining defining a guaranteed bandwidth allocation for a first policy for passing traffic 
through the network appliance including using a first bucket to allocate the guaranteed 
bandwidth; 

D e fining defining a guaranteed bandwidth allocation for a second policy for passing 
traffic through the network appliance including using a second bucket to allocate the guaranteed 
bandwidth; 

Sharing sharing excess bandwidth developed from the underutilization of the guaranteed 
bandwidth allocated to the first and second buckets including 

Providing providing a shared bandwidth bucket associated with first and second buckets; 

and 

Borrowing borrowing bandwidth from the shared bandwidth bucket by one of the first 
and second buckets when the respective bucket has insufficient bandwidth to allow traffic to pass 
immediately through the network appliance. 
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15. (original) An apparatus for allocating bandwidth in a network appliance where 
the network appliance includes a plurality of guaranteed bandwidth buckets used to evaluate 
when to pass traffic through the network appliance, the apparatus comprising: 

a shared bandwidth bucket associated with a plurality of the guaranteed bandwidth 
buckets; 

means for allocating bandwidth to the shared bandwidth bucket based on the 
underutilization of bandwidth in the plurality of guaranteed bandwidth buckets; and 
a scheduler operable to 

evaluate a packet to determine if a traffic shaping policy should be applied to a 

given packet, 

evaluate a guaranteed bandwidth bucket associated with an identified traffic 
shaping policy, 

determine when the guaranteed bandwidth bucket associated with an identified 
traffic shaping policy has insufficient capacity to support a transfer of the packet through the 
network, and 

borrow bandwidth from the shared bandwidth bucket by a respective guaranteed 
bandwidth bucket to allow traffic to pass immediately through the network appliance. 

16. (currently amended) A network device comprising: 

a first bucket configured to store receive tokens at a first information rate ; 

a second bucket configured to store receive tokens at a second information rate ; 
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a third bucket configured to receive extra tokens from the second bucket: and 
a scheduler configured to: 

determine if a size of traffic received at the network device exceeds a 
number of tokens stored in the first bucket, [[and]] 

determine, when the size of the traffic does not exceed the number of 
tokens stored in the first bucket, if a size of the traffic exceeds a number of tokens stored in the 
second bucket, and 

transfer, when the size of the traffic exceeds the number of tokens stored 
in the first second bucket, an appropriate number of tokens from the s e cond third bucket to the 
first second bucket so that the fifst second bucket includes a number of tokens that equals or 
exceeds the size of the traffic. 

17. (currently amended) The network device of claim 16 wherein the scheduler is 
further configured to: 

cause the traffic to be forwarded after the transfe r; and 

decrement the number of tokens in the first and second buckets based on the size 

of the traffic . 

1 8. (currently amended) The network device of claim 16 wherein the scheduler is 
further configured to: 

determine if the s e cond third bucket includes the appropriate number of tokens, 

and 
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prohibit the traffic from being forwarded when the s e cond third bucket includes 
less than the appropriate number of tokens. 

19. (currently amended) The network device of claim 16 further comprising: 

one or more input ports configured to receive traffic from a network, each of the 
one or more input ports including the first bucket, the second bucket, the third bucket, and the 
scheduler. 

20. (currently amended) A method comprising: 
receiving traffic; 

determining if a policy is to be applied to the traffic; 

determining, when a policy is to be applied to the traffic, if a size of the traffic 
exceeds a number of tokens in a first bucket, the first bucket being associated with the policy; 

determining, when the size of the traffic e xc ee ds does not exceed the number of 
tokens in the first bucket, if the size of the traffic exceeds the number of tokens in a second 
bucket; 

determining, when the size of the traffic exceeds the number of tokens in the 
second bucket, if a s e cond third bucket includes an appropriate number of tokens that, when 
added to the number of tokens in the first second bucket, would equal or exceed the size of the 
traffic; 

transferring the appropriate number of tokens from the s e cond third bucket to the 
first second bucket when the s e cond third bucket includes the appropriate number of tokens; and 
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forwarding the traffic after the transferring. 

21 . (currently amended) The method of claim 20 further comprising: 
forwarding the traffic when the size of the traffic does not exceed the number of 

tokens in the first second bucket. 

22. (currently amended) The method of claim 20 further comprising: 

repeating the determining if a size of the traffic exceeds a number of tokens in a 
first bucket; the determining, when the size of the traffic does not exceed the number of tokens in 
the first bucket, if the size of the traffic exceeds the number of tokens in the second bucket; 
the determining, when the size of the traffic exceeds the number of tokens in the fifst second 
bucket, if a s e cond third bucket includes an appropriate number of tokens that, when added to the 
number of tokens in the fifst second bucket, would equal or exceed the size of the traffic; and the 
transferring the appropriate number of tokens from the second bucket to the first bucket when the 
s e cond third bucket includes the appropriate number of tokens for at least a second policy prior 
to transferring the traffic, the second policy being associated with [[a]] different first and second 
bueket buckets. 
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